A tool for allocating periodic real-time tasks to a set of processors
نویسندگان
چکیده
We describe the design and implementation of a tool for applying rate monotonic scheduling (RMS) technology in distributed environments that serve real-time applications. Our tool, DRMS, enables users to deene sets of real-time tasks and the processors to which the tasks will be allocated. The tool nds allocations such that real-time constraints of the tasks are guaranteed. Several feasibility tests can be applied by users in order to evaluate the feasibility of task allocations. Users can vary the descriptions of tasks and processors so that DRMS is a practical tool for designers of real-time systems.
منابع مشابه
بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
متن کاملAllocating and scheduling tasks in multiple fieldbus real-time systems
We consider real-time systems connected via several fieldbuses. Validating such systems consists in prooving that tasks meet their end-to-end deadlines. Tasks are scheduled on processors by fixed-priority schedulers. We propose an automatic method for allocating tasks on processors and assigning priorities to tasks so that every deadline is met. Allocation and scheduling are simultaneously achi...
متن کاملAllocation of Periodic Hard Real-time Tasks
In this paper, a static allocation (mapping) algorithm is described which handles periodic, hard real-time controller tasks. Our hybrid approach combines the advantages of constructive, and non-guided-search methods to overcome the problems of purely constructive , or purely non-guided-search techniques. The new method is motivated by the connguration of a parallel real-time operating system to...
متن کاملSafety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کاملVerifying and allocating real-time tasks on distributed processing units
In general, two major issues arise when designing real-time embedded systems upon multiple processors: task allocation and feasibility/schedulability analysis. The task allocation problem is concerned with the assignment of tasks to processors, whereas the feasibility/schedulability analysis deals with testing whether a given set of real-time tasks is schedulable or not. A set of real-time task...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Systems and Software
دوره 29 شماره
صفحات -
تاریخ انتشار 1995